On the throughput of degenerate intersection and first-come first-served collision resolution algorithms

Ahsrruct-It is shown that, for a ternary feedback random access channel with a Poisson arrival process, 0.5 is an upper bound to the throughput for all “degenerate intersection” algorithms (DIA’s) and firstcome first-served algorithms (FCFSA’S). As a by-product, the nested FCFSA with the largest throughput is found for the random access channel with a Bernoulli arrival process &ith parameter p. For p > 0.018, this algorithm has the highest throughput over all DIA’s and FCFSA’s. Lastly, it is shown that, for some values of p, a non-DIA, non-FCPSA has a higher throughput than the optimum DIA or FCFSA.